On the Isomorphism between Cyclic-Cubes and Wrapped Butterfly Networks
نویسندگان
چکیده
ÐWe show that the cyclic-cubes defined by Ada W.C. Fu and S.C. Chau [1] are isomorphic to k-ary wrapped butterfly networks. Index TermsÐCyclic-cubes, wrapped butterfly networks.
منابع مشابه
Isomorphism of Cyclic Cubes and Bidi Shufflenet
Cyclic Cubes, proposed as a new family of Interconnection Networks, is proved not new and is equivalent to the wrapped butterfly networks. There is a similar fact that the Cyclic Cubes is also equivalent to the Bidi Shufflenet, which is investigated recently. But this fact is almost neglected. In this paper, we discuss the equivalence between the Cyclic Cubes and the Bidi Shufflenet.
متن کاملWirelength of 1-fault hamiltonian graphs into wheels and fans
In this paper we obtain a fundamental result to find the exact wirelength of 1-fault hamiltonian graphs into wheels and fans. Using this result we compute the exact wirelength of circulant graphs, generalized petersen graphs, augmented cubes, crossed cubes, mőbius cubes, locally twisted cubes, twisted cubes, twisted n-cubes, generalized twisted cubes, hierarchical cubic networks, alternating gr...
متن کاملCyclic-cubes and wrap-around butterflies
Recently a new family of Cayley graphs of fixed even node degree called the Cyclic-cubes were proposed as interconnection networks by Fu and Chau (1998). We show that these networks are simply wrap-around k-ary butterflies. 2000 Elsevier Science B.V. All rights reserved.
متن کاملDe Bruijn digraphs and affine transformations
Let Zd be the additive group of 1×n row vectors over Zd. For an n×nmatrix T over Zd and ω ∈ Z n d , the affine transformation FT,ω of Z n d sends x to xT +ω. Let 〈α〉 be the cyclic group generated by a vector α ∈ Zd . The affine transformation coset pseudo-digraph TCP (Zd , α, FT,ω) has the set of cosets of 〈α〉 in Z n d as vertices and there are c arcs from x+ 〈α〉 to y+ 〈α〉 if and only if the nu...
متن کاملExperimental Investigation on Cyclic Behavior of Butterfly-shaped Links Steel Plate Shear Walls
An innovative type called "butterfly-shaped links steel plate shear wall (BLSPSW)" was proposed as a lateral load resisting system. In this novel system, by creating butterfly-shaped links in the four sides of the web plate, the lateral load resisting mechanism is not the development of a diagonal tension field on the web plate (similar to Conventional SPSWs), but the capacity of the system is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Parallel Distrib. Syst.
دوره 11 شماره
صفحات -
تاریخ انتشار 2000